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THE COMPLETE CHARACTERIZATION OF A.S. CONVERGENCE 
OF ORTHOGONAL SERIES 

By Witold Bednorz^ 

Warsaw University 

In this paper we prove the complete characterization of a.s. con- 
vergence of orthogonal series in terms of existence of a majorizing 
measure. It means that for a given (a„)5^Li, a,n > 0, series Xl^^Li o.n'^n 
is a.e. convergent for each orthonormal sequence {ipn)^=i if and only 
if there exists a measure m on 



such that 

/D{T) 



sup 

teT 



f {m{B{t,r^))y^^^dr<< 
Jo 



where D{T) = snp^^terls - M and B{t,r) = {s G T -.{s - t\ <r}. The 
presented approach is based on weakly majorizing measures and a 
certain partitioning scheme. 

1. Introduction. An orthonormal sequence {(pn)'^=i on a probability space 
(il, J^, P) is a sequence of random variables ifi — )• M such that E(y9,^ = 1 
and 'Eipn^Pm = whenever n ^ m. In this paper we consider the question of 
how to characterize the sequences of (an)^i for which the series 



an^n converges a.e. for any orthonormal {ipn)'^=i 

n=l 



on any probability spaces {Q,T,P). Note that we can assume > for 
n > 1 . The answer is based on the analysis of the set 

r=|f;a2:m>l|u{0}. 
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The classical Rademacher-Menchov theorem (see [4, 5]) states that 
X^^i^n ^ log^(n + 1) suffices for ^^lOnVn convergence. Another well- 
known observation (see [12]) is the following theorem. 

Theorem 1. For each orthonormal sequence {Lpn)'^=i the series 
Yll^=i^n^n converges a.e. if and only if 

/ m \ 2 

Esup ^a„(^„ < oo. 



The consequence of the above result is that the main problem can be 
reformulated in terms of sample boundedness of all orthogonal processes on 
T. We say that process X{t), t £T, is of orthogonal increments if 

(1) B{X{s)-X{t)f = \s-t\ ioTS,teT. 

There is a bijection between orthonormal series X^^i OnVn and processes 
with orthogonal increments on T. Namely for each sequence (v'n)^i we 
define processes 

m m 

X{t)=Y,anVn for t = J];a2,X(0)=0, 

n=l n=l 

and for each orthogonal process X{t)^ t £ T, we define the orthonormal 
sequence by 



\n=l 




-Axij2(^l]-xlY,'^l]] form>l 



and (fi = a^^{X{af) — X{0)). By Theorem 1, each orthogonal series 
YlnLi ^n'^n is a.e. convergent if and only if there exists a universal constant 
< oo such that 

(2) Esup|X(t) -X(0)p <7W 

for all processes X{t)^ t & T that satisfy (1). 

We treat the generalized question and consider any T C M. The best tool 
which is used to study the sample boundedness of orthogonal processes on 
T are majorizing measures. Let B{t,r) = {s G T '.{s — t\ < r} and D{T) = 
suPs t£T 1^ ~ We say that a probability measure m on T is majorizing (in 
the orthogonal setting) if 



fy/D(T) 

sup 

t&T Jo 
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We say that a process X{t), t G T, is of suborthogonal increments if 



Corollary 1 proved in [2] states that the existence of a majorizing measure 
is the necessary and sufficient condition for the sample boundedness of all 
suborthogonal processes. Moreover by Theorem 3.2 in [1] (see also [10]) we 
have the following theorem. 

Theorem 2. For each process X{t), t gT, that satisfies (3), the follow- 
ing inequality holds: 



Consequently the existence of a majorizing measure is always sufficient 
for the a.e. convergence of orthogonal series Yll^=i'^ri^n- 

The problem is that the class of orthogonal processes is significantly 
smaller than the class of processes that verify (3). Only recently Paszkiewicz 
proved in [6, 7], using advanced methods of entropy of interval, that the ex- 
istence of a majorizing measure is also necessary for all orthogonal processes 
to satisfy (2). This motivated our research for an alternative approach en- 
tirely based on the generic chaining; see [8, 11]. We use the Fernique's idea 
of constructing a majorizing measure. We say that a probability measure 
on T is weakly majorizing if 



where the supremum is taken over all probability measures on T. 

Theorem 3 [3, 10]. If M < oo, that is, all probability measures are 
weakly majorizing with a uniform bounding constant, then there exists m a 
majorizing measure on T such that 



(3) 



^X{s) - X{t)\^ <\s-t 



for s,t gT. 





Let 





The main result of this paper is the following theorem. 



Theorem 4. Whenever all orthogonal processes on T satisfy (2), then 
M < KD{T), where K <oo. 
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When combined with Theorems 1, 3, 4 it imphes the complete character- 
ization of a.e. convergence of all orthogonal series. 

Corollary 1. For a given {an)'^=i series '^^^lO.nfn o.^^ o-e. conver- 
gent for all orthonormal sequences {(pn)'^=i if and only if there exists a ma- 
jorizing measure m on T. 

We stress that using the chaining argument and the Fernique's idea of 
constructing a majorizing measure makes the proof significantly shorter than 
the one presented in [6]. 

2. Structure of the proof. If all orthogonal process satisfy (2), then in 
particular D(T) < oo. For simplicity assume that T C [0, 1) (the general 
result can be obtained by the translation invariance and homogeneity). Our 
approach is based on proving special properties of natural partitions of [0, 1). 
Let 

Ak = {Af"^ : < i < 4^=}, A; > where a\^^ = [^4-^ (i + 1)4"'=) n T, 

(4) 

in particular A^'^ = T. In Section 3 we translate the weakly majorizing mea- 
sure functionals into the language of Ak, k>0. Since as sated in Theorem 3 
we have to deal with any probability measure /x on T, we fix n and check 
that for the particular < i < 4^^ sets A^^^j, j G {0, 1,2,3}, are important 

only if the measure /i of A- is well distributed among them. In this way 
we obtain the quantity that one may use to bound the weakly majorizing 
measure functional. 

Then we follow the idea that was first invented by Talagrand in [9] to 
prove the complete characterization of Gaussian sample boundedness. We 
introduce the set functionals F^, k>0, such that F^ operates on Ak and is 
given by 

(5) Ffc(Af^) = supE sup y(t), 

where the supremum is over the class of processes Y{t), t G where 
^(fc) ^ ^(fc) y |^4-fc^ ^- i)4-fc}^ that satisfy EY{t) = and 

(6) E|y(s)-y(t)|2 = |s-t|(l-4^|s-t|) foTs,teA\''K 

In particular Y{i4:~^) = Y{{i-\- 1)4"^^), and hence we may require Y{i4~'') = 
Y{{i + 1)4"'=) = [it does not change Ffc(Af ^)]. We show in Section 4 that 
if (2) holds for all orthogonal processes, then F(){T) < oo. The partition- 

(k—l) 

ing scheme is the induction step which shows that partitioning of A]j_ 
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into ^4i+j , j G {0, 1, 2, 3}, makes it possible to earn the suitable quantity so 
that summing all over the partitions completes the argument of the uniform 
bound existence for any weakly majorizing measure functional. The proof 
of the induction step is the construction for a fixed <i < 4^^'"^ of a special 
process Y{t), t £ that satisfies (6). In the construction we use opti- 

mal (or nearly optimal) processes on ^4^^^- for j G {0, 1, 2, 3} and a suitably 
chosen family of independent random variables. 

3. Weakly majorizing measures. We have noted in Section 2 that one 
may assume T C [0, 1). Consequently is weakly majorizing if 

(7) / [\f^{Bity))yy'dr^,{dt)<oo. 

JT Jo 

We first translate the functional from (7) into the language of Ak, k>0, 
defined in (4). 

Lemma 1. For each measure fi the inequality holds 

Proof. First observe that 
„i 00 

/ (Ai(B(i,r2)))-V2rf^<^2-'=(^(5(t,4-'=)))-^/2 for t G T. 
•^0 k=i 

Clearly \Ak\ < 4*^ and a[''^ C 5(4,4"'=) for all t G Af"^ G Ak- Consequently 
/i(Af ^) < /i(S(t,4-'=)), and hence 



4K_1 



/ {f,{B{tA-'')))-'/'Kdt)<Yl [ JKB{tA~'))r'^'Kdt) 



Therefore 



/ [\i,m,r))r'^' drf^idt) <f22~>' [ {f,{B{tA~'))r'^'f^{dt) 

k=l 

00 



k=l i=0 ^ 
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(k) 

For a specific measure not all subsets A- G Ak are important. Observe 
that for < i < 4''-\ U^=o ^Slj = • Denote by I{k) the set of indices 

Ai + j where 0<i<4'^, 0<j<3 such that 

(8) M^t'^) < < ^m4? u 4512) 

if i G {0,2}, and 

(9) ^/^(4'-^^) < < ^M^Sli U A^^l,) 

if j G {1,3}. The meaning of the construction is that 4i + j G I{k) only if 
measure of Af' is well distributed among A^^]^j, j G {0, 1,2,3}. 

We improve Lemma 1, showing that the upper bound for the weakly 
majorizing measure functional can be replaced by the one that uses only 
sets of the form Af'\ i G I{k). 

Proposition 1 . For each probability Borel measure fi on T, the follow- 
ing inequality holds: 



\f,{B{t,e)))-'/'< ^ 



T Jo 



1 - 2-iL 



L + ^2-^^i^.iA^^)f\,J^,^ 



k=l 1=0 



where L = 2^2 • | <2. 



Proof. Suppose that 4i + j ^ I{k) and j G {0,2}, then there are two 
possibilities, either 

(10) ^^{A%)<^^,{At'''), or 

(11) /^(4?u4tl2)>2A^(4t|,)- 
If (10) holds, then 

(12) i^{A%)f' < '-^{KAt'')f'- 
Assuming (11) we use the trivial inequality 

(13) (MAf^))^/^<(M4?u4a2))^/^- 

One cannot have that both j = and j = 2 satisfy (11), and therefore due 
to (12) and (13), 

(/^(4?))^^^l4i^/(fc) + (^(4?|2))^^^l4i+2^/(fc) 

(14) <max{^(M4'=-^^))^/^^(M4'^-^^))^/^ 

+ (M4?u4a2))^/^}- 
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The same argument works for j G {1,3}, and consequently 

(/^(^4i|l))^''^l4i+l^/(fc)) + (/^(^ii|3))^^^l4i+3^/(fc) 

(15) <max{i^(MAr)))^/^¥(MA^^^)) 

+ (M4?iiU45|3))^/^}- 
Since x^/^ + y^/^ < 2^^'^{x + y)^/^, for x,y > we have 

(16) (m4? U J^^f' + (M^tli u 4513))^/' < 2'/\KAt'^)f'- 

On the other hand, 

(17) max{(M4? U 4t|2))^/^ U 4-|3))^/^} < (M^'^"^^))^/^- 
By (16) and (17) we obtain that 

j=0 

where L = 2^/^ • |. Consequently, 

i=0 2=0 

Using (18), we deduce 

oo 4'= — ! 

5:2-^5:(MAf)))V2 

fc=l i=0 

oo 4*=-l oo 4'=-l-l 

<5:2-^^(MAf)))^/^l.,,(,)+Lj:2-^^ E (M4'"'^))'/'- 

fc=l i=0 k=l i=0 

Since /u(Aq'''') = 1, it imphes that 

oo 4* — 1 oo 4*^ — 1 

(1 - 2-^L) 2-'= (M4^)))^/^ < ^ + E 2"^= E (M4'^))^/^1../W- 

k=l 1=0 k=l 1=0 

To complete the proof it suffices to apply Lemma 1. □ 
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4. The partitioning scheme. In this section we prove the main induction 
procedure. Recall that (-Ffc)A:>o are set functionals defined in (5). We are 
going to show that 

(19) sup(Esup(X(t)-X(0))2) >7^E2"'E(^(4'+.))'^'l4.+,e/(fc), 

^ A:=0 i=0 

where the supremum is taken over all orthogonal processes on T. The idea 
of the proof is to first show that Fo(r) < supj^ (Esupigr(X(t) - X(0))2)V2. 

Then we establish the induction step so that {p^{Af^ Fk„i{Af^ ^'') can 

be used to bound Ei=o(/^(^2li))^^^-^fc(^S|j) for all A; > 1 and < i < 4'^"^ 
together with some additional term required to get (19). 

First consider the special case of Af'^ = T. For each Y{t),t£ A^^^ satisfy- 
ing (6) for k = 0, we take Z independent of Y such that EZ = 0, EZ^ = 1. 
Then the process 

X{t) = Y{t) + tZ, teT, 
satisfies (1) and, moreover, by Jensen's inequality, 

(20) EsupF(t) = Esup(y(t)-y(0))< (Esup{X{t) - X{0)fy^^ . 

teT tet ^ teT ' 

Therefore (2) implies that Fq{T) < oo, which makes the induction accessible. 
The crucial idea is to show that the induction step is valid. 

Proposition 2. For each aI''~^\ 0<i < 4'^"^ and k>l, the following 
inequality holds: 

{f^iAt'')f'F,.Mt'') 

j=0 j=0 

Proof. Fix Af'~^\ 0<i< A^''^, k>l.We may assume that ^(^f '^^) > 

~(k) 

0, since otherwise there is nothing to prove. On each A^-_^j, < j < 3, there 
exist a process Yj, such that 

B\Yi{t) -Yi{s)\^ = \t- s\{l - 4^|t - s|) for s,te 

and 

(21) E sup Y,it)>Fk{A%)-e. 

teA'-''^ 
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As we have mentioned, we may assume that Yj{{Ai + j)4-'=) = Yj{{4i + j + 

1)4"'^') = 0. Our goal is to construct a process, Y{t), t G Af' ^\ using Yj, 

< i < 3, that verifies (6) for if ""^^ 

To construct Y{t), i € T, we will need also a family of independent random 
variables Zj , < j <3. We require that Zj are independent of processes Yj, 
< J < 3, and such that EZj = and EZ| = 1. Let = and for 1 < j < 4, 

S, =Y,Zi- j4-i z\ for 1 < i < 4. 
1=0 \i=o / 

Observe that for < /, m < 4, 

E|S, - = \l-m\{l- A-^\l - m\). 

With the family Zj, < j < 3, we associate a random variable r valued in 
{0, 1, 2, 3}. We require that r is independent of Yj, < j < 3, and distributed 
as follows: 

(22) P(r = j) = ^ ' for < j < 3. 

We define the process Y{t), t S if+j, by 

Y{t) = + 2'=(t - (4i + j)4-'^)(S,+i - 5,) 



+ (P(r=i))-^/V,-(t)l.= 



(23) 

and also set YiiA'^^-^y) = Y{{i + l)4-(''-^)) = 0. We have to show that 
Y{t), t £ if is admissible for Ffe(Af ~^^), that is, we make thorough 
calculations for the variance of Y{s) — Y{t), where s,t G if ^\ 

Lemma 2. The process Y{t), t G if satisfies EY{t) = 0,t€ if 
and 

(24) B\Y{s)-Y{t)f = \s-t\{l-A''-^\s-t\) fors,t<^Af-^\ 

Proof. The first assertion is trivial; we show (24). Assume that s,t G 
iii+j' then by (22), the independence of Zj,0 < j < 3, and independence 
between Zj,0<j<3,T and Yj,0<j <3 [recall that BZj = and BYj^t) = 
0, t £ ^\i\.j] we obtain that 

B\Y{s)-Y{t)\' 

= 4'^\s- t|2E(5,+i - + P(r = j)P(t = j)-'\s - t\{l - A'^\s - t\) 
= 4''{l-A-^)\t-s\^ + \s-t\{l-A''\s-t\) = \s-t\{l-4''-^\s-t\). 
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Now suppose that s E ^4^^^ i E ^ii+m ^^'^ ' < '^'^^ ^"^^^ follow is to 
rewrite \Y{s) — Y{t)\'^ in terms of Zj, < j < 3 and r. Using that Zj, < 
J < 3 are independent and Zj, < j <3, t are independent of Yj, < j < 3 
[moreover EZj = and EYj{t) = 0, t £ A^i+j] 

E(y(s) - Y{t)f = B{Yi{s)f + E(y„,(t))2 
(25) + B{Y{s) - (P(r = l))-'/\{s)lr=i - Y{t) 



+ {PiT = l)y^^^Ym{t)lr=m) 



Clearly, 
(26) 
and 



E{Yi{s)f = E{Yi{s) - YiiiAi + I + 1)4"^))^ 

= \s-{4i + l + 1)4-'^|(1 - 4-'^|s - (4i + / + 1)4-'=|) 

E(y^(t))2 = E(i;„((4i + ?n)4-'=) - Yj{t) f 



(27) 

= |(4i + m)4-'^ - t|(l - 4-'=|(4z + m)4-'^ - t|). 
Then we observe that by the definition, 
Y{s) - (P(r = l))-'/^Yi{s)l^=i = 2->^Si + 2''{s- (4i + l)A-''){Si+, - Si), 

Yit) - (P(r = m))-^^\{s)lr=m = 2~''Sm + 2\t- {Ai + m)4"'=)(5™+i - Sm) 
Hence 

Y{s) - (P(r = l)r^'^Yi{s)lr=i - Y{t) + (P(r = 0)~'/V„(t) W 

= 2~^{Sm — Si) 

+ 2\t - {Ai + m)4-'=)(5^+i - S„) - ((s - {Ai + 04-*^))(5,+i - 50]. 
Since Sj = YllZl ^i - j4~^(X]Lo we have 
2~^{Sm — Si) 

+ 2%t - {Ai + m)A~^){Sm+i - S^) - {{s - (Ai + l)A-'')){Si+^ - Si)] 

3 \ 



^ m—1 



m — J 



j=0 



+ 2" 



{t-{Ai + m)A-'')(zm-^Y.Zj 
((,_ (4^ + 04"'^)) U-i^Z 
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We group coefficients by random variables Zj. For Zm we obtain 

T Q 1 

_^-k'<]^ + 2^{t - (4i + m)A-^)-^ + 2'=(s - (4i + /)4-'=)- 

= 2^\{Ai + m)A-^ -t\- 4-^(2-'=(m -l)^2%-t\- 2-^{m - I)) 
= 2^{\{Ai + m)A-^ -t\-A-^\s-t\). 
Similarly the coefficient for Zi equals 

7 Q -I 

-2-^"^^^ - 2^{s - (4i + 1)4-^)^ - 2^{t - {Ai + m)A-^)- 

= 2%Ai + l + l)A-^ -s\ 

- 4-^(2-^(m - / - 1) + 2^=15 - t| - 2-^(m - ^ - 1)) 
= 2^(|s -{Ai + l + \)A-^\ - A-^\s - t\)2^. 
For I < j <m the coefficient for Zj is 

_ - 2^-(i - (4« + m)4-'=)i + 2'=(s - (4i + /)4^^)^ 

= 2'=(4-*^ - 4"^(m - 04"'= - 4"i(|s - t| - (m - 04"'')) 
= 2'=(4-^-4-^|s-t|) 
and finally for j > m and j < I 

_2-k!!^ _2k(t- {Ai + m)A~^)^ + 2^-(s - (4i + l)4r^)\ = -2^{A-^\s - 1\). 
Consequently we obtain that 

Y{s) - (P(r = l)r^'^Yi{s)lr=i - Y{t) + (P(r = 0)~'/V^(t)l.=^ 
= {\{Ai + m)A-'' -t\-A-^\s-t\)2^Zm 
+ {\s-{Ai + l + l)A-''\-A-^\s-t\)2^Zi 

m—l 

+ ^ (4-'=-4-i|s-t|)2'=Z„-4-i|s-t|2'' 2^ Zn- 

n=l+l n<l,n>m 

Therefore by the orthogonality of Zj, j G {0, 1,2,3}, 

E{Y{s) - (P(r = l)y'/''Yi{s)U=i - Y{t) + (P(r = l)r'^^Y^{t)lr=mf 
= {\{Ai + m)A-'' -t\-A-^\s-t\fA'' 

(28) 

+ {\s- {Ai + l + l)A-''\-A-^\s-t\fA'' 

+ (4-*^ - 4-i|s - t|)2(m - / - 1)4'= + 4-2|s - t|2(4 - m + Z - 1)4^ 
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Combining (25), (26), (27), (28) and 

\s-{4i + l + 1)4-'=| + {m-l- 1)4"*^ + |(4i + m)4-'= -t\ = \s- t\, 
we obtain that 

E\Y{s) - y(t)p = |s - t|(l - 4'=-i|s - t\). 
This completes the proof. □ 

Having the process Y{t), t G ^\ constructed, we use it to provide a 
lower bound on Fk-i{Af'~^^). First note that 

3 

i^fc(^f"^^)>E sup Y{t)>^B( sup y(t)l,= 



Moreover, 
sf sup Y{t)lr=j) 



2-''BSjlr=j + E( sup (2*^(t-(4i+i)4-'=)(5j+i-5j)l^=j 



(P(r = i))-^/V,(t))l 



Conditioning on = a{Yj,0 < j < 3) and then using Jensen's inequality, we 
deduce 

E sup ((2^(t-(4i + j))(5,+i-5,)lr=, + (P(r=j))~'^'i".-W)lr=i) 

>E sup (E{i2''it-{4i + j)4-''){Sj+i-Sj)lr=j 

+ (P(r=j))"'/V,(t))l.=,|^)) 
= E sup (2^E((t-(4i+j)4^^)(5,+i-5,)l.=,) + (P(r=j))^/V,(t)) 



>-2-'=(E(5,+i-5,)l,=,)_ + (P(r = j))^/'E sup Yj{t). 
Consequently, 

3 

Fk-Mt''^) > E(2^'[E^^-1-^- - (E(5,+i - 5,)1.=,)-] 



i=o 

a/2 



+ (P(r=j))^/^E sup Yj{t)]. 



*6^4i+j 
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Together with (21) and (22) it imphes that 

3 

Ffe-i(Af-^)) > ^(2"'=[E5,1,=, - (E(5,+i - S,)U=j)_] 

3=0 

(29) 

To complete the lower bound, we have to construct variables Zj, < j < 3, 
and T. The main idea is to choose n G {0, 1,2,3} and variable to be r 
measurable, whereas all remaining Zj, j ^n, are independent of r. Therefore 
we first define r so that (22) holds, then obtain Z„ as a Borel function of 
T and only then set any independent Zj, j ^ n, independent of Zn- In this 
setting, define 

3 

3=0 

Observe that since Zi, l^n, are independent of r and consequently of Zn, 
we have EZ/lT-=j = 'EZiP{t = j) = 0, whenever I ^ n. Therefore 

'ESjlr=j = ^Zn^T=jln<j-l — ^EZnlT=j 

and 

E(5j+i — Sj)lr=j = EZnlT=j^j=n — \^Zn^^r=j- 

Consequently for j ^ n, (E(S'j+i — Sj)lr=j)~ = —j(E,ZnlT=j)+ and for j = 
n, (E(S'j+i — Sj)lr=j)- = |(EZ„1t-=j)_. Hence the representation 

K= E c,-(l-4"i)(c„)_-J]j4-ic,-J]4-i(c,)+, 

j=n+l j=0 Ij^n 

where Cj = EZnlT=j- Since e > is arbitrary in (29), we obtain 
(30) F,_,iAt'^) > 2~^Vn + jZinr = j)f'^F,{A%). 

3=0 

The above inequality completes the first part of the proof. Using the pro- 
cess Y{t), t E A^'^ ^\ we have shown that /^(^-^ ^^)Fk~i{Af' dominates 
E5=oAi(4?li)^fc(4tli)' together with the additional term 2"'=^. 

We claim that it is always possible to define Z^ with respect to r in a 
way that one can bound Vn from below by a universal constant, assuming 
that there exists at least one j £ {0, 1,2,3} such that Ai + j £ I{k). 
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Lemma 3. There exists Z3 measurable with respect to t, such that EZ3 
•2 

If P(T = 0)P(r = 2) 



0, EZ| = 1 and 



^^^^ ^^-4VP(r = 0) + P(r = 2), 

and Z2 measurable with respect to r, such that EZ2 = 0, EZ| = 1 and 

(32) V,>U P(- = l)P(-3) 



4 VP(T = 1)+P(r = 3) 

Proof. First note that Yl^=o^j ~ 0) and then observe that it benefits 
to set c,„ = 0. The first case we consider is n = 3, so C3 = 0, and then if cq > 0, 
ci = 0, C2 < 0, we have 

(33) V's = -ico - |C2 = -|C2 = 3C0, 

where we have used that cq + C2 = 0. The second case is when n = 2, C2 = 0, 
and then if cq = 0, ci < 0, C3 > 0, we have 

(34) V2 = C3- \ci - |C3 - ic3 = "iCi = ic3, 

where we have used that ci + C3 = 0. In the same way one can treat Vq 
and Vi. 

The above discussion leads to the definition of Z„. If n = 3, we set 

Z3 = xlr=0+ylr=2- 

Our requirements are EZ3 = 0, EZ| = 1, so 

xP(r = 0) + yP(r = 2) = 0, 
x2p(T = 0)+y2p(r = 2) = l. 



Therefore 



X ■■ 



P(r = 2) 



1/2 



^P(r = 0)(P(r = 0) + P(r = 2)), 
and consequently all the requirements for (33) are satisfied, and we have 

^,1 If P(r = 0)P(r = 2) 
= -7C0 ~ 



4 VP(T = 0) + P(r = 2) 

The same argument for n = 2 shows that one can construct Z2 in a way that 
all requirements for (34) are satisfied and 

1 If P(r=l)P(r = 3) N^/^ 

^2 = 7C3 — 



4^ 4VP(T = 1) + P(r = 3); ■ □ 
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We use the above lemma in (30) to bound 2~^Vn- There are three cases. 
First suppose that Ai + j ^ I[k) for < j < 3, and then we set Zj, j G 
{0, 1, 2, 3}, to be independent of r which impHes that Vn = for any choice 
of n. Therefore by (30), 

F,-Mt'^) > j:,{nr = j)f'F,{A%) 

j=0 
, 4i+3 

j=4i 

+ j:{nr = 3)f"F,{A%). 

3=0 

The second case is that 4i + j G I{k) for j G {0, 2}, then we use (8) and (31) 

1/ P(T = 0)P(r = 2) y^\lA J_V^'^J_ 
^ - 4 VP(r = 0) +P(T = 2)y -4V2 32y 32 

. 4i+3 

j=ii 

where we have used the inequahty x^/^ + y^^"^ + z^^"^ + t^/^ < 2(x + y + z + 
t)^/^, for x,y,z,t>0. Therefore 

F,-i{At'^) > 2-^V3 + ^(P(r = j))1/2f,(4^|^.) 

j=0 
. 4j+3 

^^2-'=5:(P(r = ,))^/^W/W 

j=4i 

+ E(P(r = j))^/^F.(4-|,). 

j=0 

The third possibihty is that 4i + j G lik), j G {1,3}, and then by (9) and 
(32) we have 

1/ P(r=l)P(r = 3) J_V^' = - 

^-4VP(r = l)+P(r = 3)y "4^2 32^ 32 

j=4i 
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Consequently 

j=0 
, 4i+3 

j=4i 



j=0 

In the view of (22) it completes the proof of Proposition 2. □ 

5. Proof of the main result. In this section we use the functional F^, 
k>0, and the induction scheme proved in Proposition 2 to prove (19). 

Proposition 3. The following inequality holds: 

oo 4*=-! 

^ 2-' < 64(supEsup(X(i) - X{0)f) , 

where the supremum is taken over all orthogonal process on T. 

Proof. By (20) we have 

Fo(r) < (supEsup(X(t) - X{0)fY^\ 

On the other hand using the induction step proved in Proposition 2, we 
deduce 

oo 4*=-! 

5^2"^ j;(MAf))^/2l.,,(,)<64Fo(T). 

fe=l i=0 

This completes the proof. □ 

Using Propositions 1 and 2, we conclude Theorem 4 with 
^ = 1 Lir + 64sup(Esup(X(t) - X(0))') 
and L = 2^/2 .5. 
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